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Field of the Invention 

The invention relates to systems and methods for 
5 performing layered space-time coding for wireless channels. 



Background of the Invent! 



on 



With the explosion in the demand for wireless 
internet services, a number of competing solutions have ^ 
10 been developed. UMTS (Universal Mobile Terrestrial 

service) standardization has lead to the 3Gpp standard 
which offers a 2 Mbps data rate per sector. Work is 
underway pn HSPDA (high speed data access), a higher speed 
packet data access variation. IS-2000, an evolution of is- 
15 95 provides HDR (High Speed Data Rate), and IXEV (ix 

Evolution) Which allow wireless Internet browsing at a rate 
Of 7.2 Mbps per sector. Notwithstanding these solutions 
there is still the demand to push rates higher. 

Recently, it has been proposed to use BLAST (Bell 
20 Labs Layered Space Time) which is a . layered space-time 

codxng approach, as a wireless data solution. Referring to 
Figure 1, the basic concept behind this layered space-time 
coding approach involves, at the transmit side a 
demultiplexer 10 which demultiplexes a primary'data stream 
11 into M data substreams of equal rate. Each of the M 
data streams is then encoded and modulated separately in 
respective coding/modulating blocks 12 (12A, 12B,..., 12M)' to 
produce respective encoded and modulated streams 13 
(13A,13B,...,13M). There are M transmit antennas 14 (14A 
30 14B,...,14M). A switch 16 periodically cycles the 

• association between the modulated streams 13A, 13B 13M and 

the antennas 14A, 14B 14M. At the receive side, there are 
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M antennas 18 ( 18A, 18B, 18M) which feed into a 
beamforming/spatial separation/substruction block .^0 which 
performs a spatial beamforming/nulling (zero forcing) 
process to separate the individual coded streams and feeds 
5 these to respective individual decoders 22 (22A, 22B, 22M) . 
The outputs of the decoders 22A, 22B, 22M are fed to a 
multiplexer 24 which multiplexes the signals to produce an 
output 25 which is an estimate of the primary data stream 
11. 

-'■^ There are a number of variations on this 

architecture. One is to modify the receiver antenna pre- 
processing to carry out MMSE (minimum mean square error) 
beamforming rather than nulling in order to improve the 
wanted signal SNR (signal-to-noise ratio) at the expense of 
15 slightly increased ISI (inter-symbol interference) . Both 
the MMSE and nulling approaches normally have the 
disadvantage that some sort of diversity of the receiver 
antenna array is necessarily sacrificed in the beamforming 
process. In order to overcome this problem, layering of 
20 the receiver processing can be employed such that after the 
strongest signal has been decoded (typically using the 
Viterbi MLSE (maximum likelihood sequence estimation) 
algorithm) it is subtracted from the received antenna 
signals in order to remove the strongest signal. This 
25 process is iterated down until detection of the weakest 
signal requires no nulling at all, and its diversity 
performance is therefore maximized. A disadvantage with 
this layered approach is the same as that with all 
subtractive multi-user detection schemes, that the wrong 
30 subtraction can cause error propagation. 

There are several types of layered space-time 
coding structures, including horizontal BLAST (H-BLAST) , 
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diagonal BLAST (D-BLAST) and Vertical BLAST. They have 
identical performance for both optimal linear and non- 
linear receivers, assuming error control coding is not used 
in such systems.. For optimal linear reception (linear 
. maximum likelihood.) , these structures have the same SNR 
performances as those with only a single transmit antenna 
and a single receive antenna, but do offer the advantage of 
improved spectral efficiency. 

In order to achieve this improved spectral 
efficiency, in such systems it would be advantageous to 
have a large number of transmit and receive antennas, for 
example four of each. However, while this may be practical 
for larger wireless devices such as laptop computers, it is 
impractical for smaller hand-held devices because it is not 
15 possible to get. the antennas far enough apart to ensure 
their independence. Because of this, for hand-held 
devices, a practical limit might be two transmit and two' 
.receive antennas. Also, another factor limiting the 
practical number of antennas is cost. Typically about two 
20 thirds of the cost of a base station transceiver is in the 
power amplifier plus antennas, and this will increase if 
more antennas are added. These factors make only a • two by 
two system commercially practical. 

By way of example, consider a system with M 
25 transmit and N receive antennas in a frequency non- 

selective, slowly fading channel. The sampled baseband- 
equivalent channel model is given by 

Y HS + y\ 



30 



where H e C^M ^he complex channel matrix with the 
(io)-th element being random fading between the i-th 
receive and j-th transmit antenna. n e cN is the additive 
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noise source and is modelled as a zero mean circularly 
symmetric complex Gaussian random vector with statistically 

independent elements, that is t| - CK (0, 2a-^ . The i-th 

element of S e is the symbol transmitted at the i-th 
5 transmit antenna and that of r e is the symbol received 
at the i-th received antenna. The model is shown in Figure 
2. 

That such a system has no improvement in SNR 
performance can be explained by noting that the data symbol 
10 Sjr^ is transmitted only by one antenna, and in case of full 
cancellation of other transmit antennas, the model of such 
a system is shown in Figure 3. In this case there is one ' 
transmit antenna and N receive antennas. Therefore, for 
symbol Sj^ there is no coding gain. 

15 It would be advantageous to have a layered space- 

time coding structure which provides the improved spectral 
efficiency, but which also provides improved SNR 
performance. 

Summary of the Invention 

20 Embodiments of the invention provide coding gain 

systems and methods which feature combined space-time 
coding and spatial multiplexing, and transmitters adapted 
to include such functionality. The space-time coding 
introduces a coding gain, and makes symbols more immune to 

25 fading since each information component is represented 

somehow in each spatial output. In some embodiments, the 
space-time coding comprises a layered space-time 
architecture. Advantageously, these solutions are amenable 
to implementation with two transmit antennas and two 
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receive antennas, a configuration suitable for 

hand-held devices. 

According to one broad aspect, the invention 
provides a coding gain system adapted to transmit a 
5 plurality M of symbol substreams. The coding gain system 
has a space-time coding function adapted to produce M 
space-time coded streams, with each symbol of the M symbol 
substreams being represented in all M space-time coded 
streams and at different times. In some embodiments, the 

10 coding gain system provided by the invention can be 

considered to include M transmit antennas each adapted to 
transmit a respective one of the M space-time coded 
streams, and/or demultiplexing and encoding functionality 
adapted to produce the M symbol substreams from a primary 

15 input stream. 

In some embodiments, the space-time coding 
function has an orthogonal transform adapted to produce M 
orthogonal outputs each of which is a function of the M 
substreams, and has delay elements adapted to insert delays 
in the M orthogonal outputs to produced M delayed 
orthogonal outputs such that each of the M delayed 
orthogonal outputs is a function of a given element of each 
of the M substreams at a different time. For example, the 
delay elements can be adapted to introduce a delay of m-1 
25 symbol periods in the mth orthogonal output, where m=l,...,M. 

In another embodiment, the space-time coding 
function has delay elements adapted to insert a delay of M- 
1 symbol periods in each of the M substreams, and an 
orthogonal transform adapted to produce M orthogonal 
outputs, with the mth orthogonal output being a function of 
the M substreams delayed in the delay elements by m-1 
symbol periods. 



20 



30 
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In some embodiments the M substreams are non- 
binary symbols. In other embodiments the M substreams are 
bit streams. In these embodiments, the orthogonal 
transform comprises orthogonal symbol mappings, for example 
5 M 2^ QAM or MPSK mapping functions, each adapted to produce 
a respective sequence of M-ary symbols with the M~ary 
symbol of the mth 2^^ QAM mapping function being a function 
of the M substreams delayed in said delay elements by m-1 
bit periods . 
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Brief Description of the Drawings 

Preferred embodiments of the invention will now 
be described with reference to the .attached drawings in 
which: 

5 Figufe 1 is a block diagram of a known space-time 

coding system; 

Figure 2 is a channel model for the system of 

Figure 1; 

Figure 3 is a channel model" for a single antenna 
10 output of the system of Figure 1; 

Figure 4 is a block diagram of a transmitter 
featuring a coding gain system provided by an embodiment of 
the invention; 

Figure 5 is a block diagram of a transmitter 
15 featuring a coding gain system provided by another 
embodiment of the invention;' 

Figure 6 is a block diagram of a transmitter 
featuring a coding gain system provided by another 
embodiment of the invention; 

2° Figure 7 is a block diagram of a transmitter 

featuring a coding gain system provided by another 
embodiment of the invention; and 

Figure 8 is a constellation diagram for the 16 
QAM Gray mappings of Figure 7. 

25 Detailed Description of the . Preferred Embodiments 

Embodiments of the invention provide a layered 
space-time architecture with additional gain provided 'with 
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space- time coding. To achieve this each information 

symbol is arranged to as to be represented on all M 
Transmit Antennas. An algorithm of space-time coding is 
developed for one transmitter, and aggregated with 
algorithms for M transmitters, so that the spectral 
efficiency expected for conventional BLAST architecture is 
retained. 

A range of coding gain methods/systems and 
transmitters are provided which combine space time coding 
and spatial multiplexing. Referring firstly to ,,,-^igure 4, 
shown is a space-time coder/multiplexer coding gain system 
consisting of a 1:M demultiplexer 2 9 having a single 
primary input 27 and having M outputs which are each coded 
and modulated in respective encoder/modulator blocks 
31A,...,31M to produce encoded substreams si, S2, s^. There 
is an orthogonal transformation block 30 and a number of 
delay blocks 32 (only two shown, 32m-l, 32M-1) the outputs 
of which are connected to respective transmit antennas 
34A,..., 34M. The orthogonal transformation block 30 has as 
its inputs the M encoded and modulated substreams 
SI, S2, siyf. The orthogonal transformation block 30 
performs the following matrix transform on the input 
substreams at each symbol interval: 

X = FS, 

where S= (si, S2, ...Sm) at a given instant, X= (xi, X2, x^) 
e is the output of the orthogonal transformation block 
30; and F g .C^xM ig ^ complex matrix defining the 
orthogonal transformation. in one embodiment, the (i,m)-th 
element of F is defined by: 

^im = (Hadii, m) ■ eJ iTt{m 1 ) ) / (2M) ) / ( j 
SUBSTITUTE SHEET (RULE 26) 
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Where Had{±,m) e (l; -i) is the (i,m)-th element of the 
Hadamard matrix. For M=2 this matrix is 



V2 



1 e7^/4 
1 _ey^/4 



However, this transformation matrix is not 
5 unique, this being only an example of a suitable orthogonal 
transformation. The optimization and/or search for the 
best of transformation matrix depends on the modulation for 
initial symbols and on the number of antennas M. It is 
important that each output of the orthogonal transformation 
0 be a function of all the instantaneous inputs. In other 
words, XI = fi(s.i,S2,...,SM),..., Xn,=frt^(si, S2, Sm) 

Xly[=f]y,(si, S2,..., Sm) . 

Now, to achieve the . separation in time, the mth 
orthogonal transformation output xm is delayed by a time 
j period equal to (m-l)T, where T is the symbol duration, 

such that the first output xi experiences no delay, and the 
Mth output XM experiences a delay of (M-l)T. The output of 
the delay blocks 32 consists of the symbols zi,...,2m to be 
transmitted on the antennas 34. The effect of the " 
orthogonal, transformation 30 plus the delay blocks 32 is 
that the mth input symbol is represented in all m output 
streams, but at different, times. 

Referring now to Figure 5, another embodiment of 
the invention is provided in which the encoded and 
modulated symbols s^ are fed through respective delay 
banks 40 (40A, 40M) each containing M-1 delay elements. 
Each symbol with equal delay is fed to a common scaling 
block 42. Thus, all undelayed symbols si,...,sm are fed to a 
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first scaling block 42a, the symbols si,...,S|yj delayed by 
(m~l)T are fed to an mth scaling block 42m and so on. Each 
scaling block 42m multiplies each of its inputs by a 
respective complex multiplier^, and the results are summed 
in a respective summer 44m the output of which is the mth 
transmitted symbol Zj^^. This is really mathematically 
equivalent to the embodiment of Figure 4 in that each 
output symbol is again a function of all of the input 
symbols at a given instant, but at different times. 
Effectively, the delay block and the orthogonal 
transformation functions have been done in reverse order. 



Both the examples of Figure 4 and 5 perform 
symbol level space-time encoding in the sense that the 
input to the space-time encoding process consists of 

15 symbols output by the encoder/modulator blocks. Referring 
now to Figure 6, another embodiment of the invention is 
provided in which bit-level space-time encoding is 
performed. In this . embodiment , a 1 :M demultiplexer 59 
produces from an input bit stream 58 M bit substreams . 

20 U2,...,Um which are all fed into delay elements 60A, GOM-l 
each adding a further bit period T delay. The undelayed 
bits ux/;..,U]yi, and the bits output by each of the delay 
elements 60A, 60M-1 are fed to respective symbol mapping 
functions 62a,. ..62M which in the illustrated embodiment are 

25 QAM functions. Each QAM mapping function 62A,...,62M maps 
its M input bits to a corresponding output symbol zm which 
is output by corresponding antennas 64A, ...,64M- In one 
embodiment, the QAM mappings are designed such that they 
are orthogonal to each other . 

2° Referring now to Figure 7 a specific example of 

the embodiment of Figure 6 is shown which is a very 
practical embodiment, and in which the same numbering 
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scheme as Figure 6 is used. In this case, it is assumed 
that the demultiplexer 59 is a 1:4 demultiplexer which 
produces four bit subst reams ui,U2,U3,U4 which are all fed 
undelayed to a first 16 QAM mapping 62A, and are all fed to 
5 a delay element 60 which introduces a delay T into the 

substreams and outputs the delayed substreams into a second 
16 QAM mapping 62B. The two QAM mappings 62A, 62B have 
outputs zi,22 fed to respective transmit antennas 64A,64B. 
Details of an example receiver are shown in which there is 

10 a 2M state MLSE decoder 80 connected to two receive 
antennas 82A,82B. It is to be understood that many 
different receiver structures can be used, and this is not 
important to the .invention. This implementation lends 
itself to efficient implementation in hand-held devices 

15 because there are' only two transmit and two receive 
antennas . 

A recommended mapping for the 16 QAM mapping 
functions 62A, 62B is shown in Figure 8. A first mapping is 
shown for the first antenna 64A, generally indicated by 90. 

20 A second mapping is shown for the second antenna 64B, 

generally indicated by 92. Each mapping shows how the 16 
16QAM constellation points, defined by their position on 
the horizontal (real) and vertical (imaginary) axes, map to 
corresponding decimal versions (0 to 15) of input bit 

25 combinations ui,u2,U3,U4 (0000 to 1111). 

In one example above, the receiver is a 2^ state 
MLSE decoder. As indicated previously, the particular 
receiver design is not important. It may be a Viterbi 
decoder, an iterative decoder, or some other type of 
30 decoder. 
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In the above embodiments, for symbol 

level space-time coding, it is assumed that the input to 
the space-time functionality consists of encoded and 
modulated symbol streams. In another embodiment, the 
5 ^ encoding and modulation is integrated with the space-time 
coding. 

Numerous modifications and variations of the 
present invention are possible in light of the above 
teachings. It is therefore to be understood that within 
10 the scope of the appended claims, the invention may be 

practised otherwise than as specifically described herein. 
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■ WE CLAIM: 

^ coding gain system comprising combined space- 
time coding and spatial* multiplexing. 

^' A system according to claim 1 wherein the space- 

5 time coding 'comprises a layered space-time architecture. 

^- ^ transmitter comprising the coding gain system 

according to claim 1. 

^- ^ system according to claim 1 wherein the space 

time coding comprises symbol level space-time encoding 
0 means. 

A system according to claim 1 wherein the space 
time coding comprises bit-level space-time coding means. 

^' ^ coding gain system adapted to transmit a 

plurality M of symbol substreams, the coding gain system 
5 comprising: 

a space-time coding function adapted to produce M 
space-time coded streams, with each symbol of the M symbol 
substreams being represented in all M space-time coded • 
streams and at different times. 

^- ^ coding gain system according to claim 6 further 

comprising: 

a plurality M of transmit antennas each adapted 
to transmit a respective one of the M space-time coded 
streams . 

^- ^ coding gain system according to claim 6 further 

comprising demultiplexing and encoding functionality 
adapted to produce the M symbol substreams from a primary 
input stream. 
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9- ^ coding gain system according to claim 8 
wherein the multiplexing and encoding functionality ' 
comprises a demultiplexer having M outputs, and M 
encoder/modulators each producing a respective one of the M 
symbol substreams, with each of the M encoder/modulators 
connected to receive a respective one of the multiplexer 
outputs . 

10- A coding gain system according to claim 7 wherein 
the multiplexing and encoding functionality comprises an 
encoder/modulator which produces an encoded and modulated 
output, and a demultiplexer connected to receive the 
encoded and modulated output and having M outputs as said M 
symbol substreams. 

11- A coding gain system according to claim 6 wherein 
15 the space-time coding function comprises: 

an orthogonal transform adapted to produce M 
orthogonal outputs each of which is a function of the M 
substreams; 



10 



20 



delay elements adapted to insert delays- in the M 
orthogonal outputs to produced M delayed orthogonal outputs 
such that each of the-M delayed orthogonal outputs is a 
function of a given element of each of the M substreams at 
a different time. 

12. A coding gain system according to claim 11 

25 wherein the delay elements are adapted to introduce a delay 
of m-1 symbol periods in the mth orthogonal output, where 
m=l,...,M. 

A coding gain system according to claim 6 wherein 
the space-time coding function comprises: 
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delay elements adapted to insert a delay of 

M symbol periods in each of the M substreams; 

an orthogonal"- transform adapted to produce M 
orthogonal outputs, with the mth orthogonal output being a 
5 function of the M substreams delayed in said delay elements 
by m~l symbol periods. 

14. A coding gain system according to claim 13 
wherein the M substreams are bit streams, and wherein the 
orthogonal transform comprises M 2^ M-ary .mapping 
functions, each adapted to produce a respective sequence of 
M-ary symbols with the M-ary symbol of the mth 2^ M-ary 
mapping function being a function of the M substreams 
delayed in said delay elements by m-1 bit periods. 

15. A coding gain system according to claim 6 wherein 
15 the M symbol substrec^.tis are bit streams. 

16. A coding gain system according to claim 6 further 
comprising encoder/modulator functionality integrated with 
the space-time coding function. 

17. A coding method comprising 

20 demultiplexing an input symbol stream into M 

symbol substreams; 

performing a space-time coding function adapted 
to produce M .space-time coded streams from the M symbol 
substreams, with each symbol df the M symbol substreams 
25 being represented in all M space-time coded streams and at 
different times; 

transmitting the M space-time coded streams on 
respective antennas . 
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18. A method according to claim 17 further 
comprising performing coding and modulation on each of said 
M symbol substreams 

19. A method according to claim 17 further, comprising 
5 performing coding and modulation on a primary data stream 

to produce said input symbol stream prior to performing the 
demultiplexing stream. 

20. A method according to claim 17 wherein performing 
the space-time coding function comprises: 

executing an orthogonal transform to produce M 
orthogonal outputs each of which is a function of the M 
substreams ; 

delaying the M orthogonal outputs to produced M 
delayed orthogonal outputs such that each of the M delayed 
15 orthogonal outputs is a function of a given element of each 
of the M substreams at a different time. 

21. A method according to claim 20 wherein the mth 

orthogonal output is delayed by m-1 symbol periods, where 
m=l, M. 

20 22.. A method according to claim 17 wherein performing 

the space-time coding function comprises: 

delaying by M symbol periods each of the M 
substreams; 



>5 



executing an orthogonal transform adapted to 
produce M orthogonal outputs, with the mth orthogonal 
output being a function of the M substreams delayed m-1 
symbol periods. 
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23. A method according to claim 20 wherein the M 

subst reams are bit streams, and' wherein the orthogonal 
. transform comprises M 2M M-ary mapping functions, each 
adapted to produce a respective sequence of M-ary symbols 
5 with the M-ary symbol of the mth 2^ M-ary mapping function 
being a function of the M substreams delayed in said delay 
elements by m-1 bit periods. 
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